Distancia de Levenshtein

Distancia de Levenshtein
Se llama Distancia de Levenshtein o distancia de edición el número mínimo de operaciones requeridas para transformar un string en otro. Se entiende por operación una inserción, eliminación o substitución de un carácter. Esta distancia recibe ese nombre en honor al científico ruso Vladimir Levenshtein, quien se ocupara de esta distancia en 1965. Es útil en programas que determinan cuán similares son dos strings, como es el caso de los correctores de ortografía.

Enciclopedia Universal. 2012.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Distancia de Levenshtein — Saltar a navegación, búsqueda En Teoría de la información y Ciencias de la Computación se llama Distancia de Levenshtein, distancia de edición, o distancia entre palabras, al número mínimo de operaciones requeridas para transformar una cadena de… …   Wikipedia Español

  • Distancia de Damerau-Levenshtein — Saltar a navegación, búsqueda En la teoría de la información y en la ciencia de computadores, se llama distancia de Damerau Levenshtein o distancia de edición al número mínimo de operaciones requeridas para transformar una cadena de caracteres en …   Wikipedia Español

  • Distancia de Hamming — Saltar a navegación, búsqueda En Teoría de la Información se denomina distancia de Hamming a la efectividad de los códigos de bloque y depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es… …   Wikipedia Español

  • Vladimir Levenshtein — Vladimir Iosifovich Levenshtein (en ruso: Владимир Иосифович Левенштейн) (nacido en 1935) es matemático y científico ruso de origen judío cuya principal área de investigación es la teoria de la información y los códigos de corrección de errores,… …   Wikipedia Español

  • Lenguas bereberes — Distribución geográfica: Norte de África Países:  Marruecos …   Wikipedia Español

  • Diff — Saltar a navegación, búsqueda En informática, diff es una utilidad para la comparación de archivos que genera las diferencias entre dos archivos o los cambios realizados en un archivo determinado comparándolo con una versión anterior del mismo… …   Wikipedia Español

  • Lenguas eslavas — Distribución geográfica: Europa Oriental y central Países:  República Checa …   Wikipedia Español

  • Lenguas mataco-guaicurú — Distribución geográfica: Gran Chaco Países:  Argentina …   Wikipedia Español

  • Lenguas tacanas — Distribución geográfica: Amazonía Países:  Bolivia …   Wikipedia Español

  • Lenguas uto-aztecas — Lenguas utoaztecas Distribución geográfica: América del Norte Países:  Estados Unidos …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”